#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

int prov(char ch[256])
{
	int i=0,t1=0,t2=0,t3=0,t4=0;
	


	for(i=0;i<256;i++)
	{
		if(ch[i]=='<')
			t4++;
		if(ch[i]=='>')
		{
			t4--;

		if(t4<0 || t3!=0 || t2!=0 || t1!=0)
			return(0);
		}

		if(ch[i]=='[')
			t3++;
		if(ch[i]==']')
		{
			t3--;
		if(t3<0 || t4!=0 || t2!=0 || t1!=0)
			return(0);
		}

		if(ch[i]=='{')
			t2++;
		if(ch[i]=='}')
		{
			t2--;
		if(t2<0 || t3!=0 || t4!=0 || t1!=0)
			return(0);
		}

		
		if(ch[i]=='(')
			t1++;
		if(ch[i]==')')
		{
			t1--;
		if(t1<0 || t3!=0 || t2!=0 || t4!=0)
			return(0);
		}
	}


	if(t1==0 && t2==0 && t3 ==0 && t4==0)
		return(1);
	else
		return(0);

}


void main()
{
	int i;
	char ch[256];
	//fgets(ch,256,stdin);
	//assert(prov("{()[()]}<<<>>>") == 1);
	//assert(prov("{}()<({}<>)>") == 1);
	
	assert(prov("[(])") == 0);
	assert(prov("{{[]]}}") == 0);

	//printf("%d\n",prov(ch));
	 
	 system("PAUSE");
}